#include <iostream>
using namespace std;

void change(int sz[], int length) {
	int low = 0, high = length - 1;
	while (low < high) {
		while (low<high && ((sz[low]&0x01) != 0))
			low++;
		while (low<high && ((sz[high]&0x01) == 0))
			high--;

		if (low < high) {
			int tmp = sz[low];
			sz[low] = sz[high];
			sz[high] = tmp;
		}
	}
}

//int main() {
//	int sz[] = {1,2,3,4,5,6,7,8,9};
//	change(sz, 9);
//}